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Quantum Codes from Toric Surfaces 



Johan P. Hansen 



Abstract — A theory for constructing quantum error correct- 
ing codes from Toric surfaces by tlie Calderbank-Shor-Steane 
metliod is presented. In particular we study tlie method on toric 
Hirzebruch surfaces. 

The results are obtained by constructing a dualizing differen- 
tial form for the toric surface and by using the cohomology and 
the intersection theory of toric varieties. 

Index Terms — Quantum computing, Codes, Block codes. Error 
correction codes. 



I. Introduction 

In im and |l2l the author developed methods to construct 
Unear error correcting codes from toric varieties and derive 
the code parameters using the cohomology and the intersection 
theory on toric varieties. This method is generalized in section 
mi to construct linear codes suitable for constructing quantum 
codes by the Calderbank-Shor-Steane method. Essential for 
the theory is the existence and the application of a dualizing 
differential form on the toric surface. 

A.R. Calderbank [3], P.W. Shor L4J and A.M. Steane [5] 
produced stabilizer codes from linear codes containing their 
dual codes. 

These two constructions are merged to obtain results for 
toric surfaces in section IIII-CI Similar merging has been done 
for algebraic curves with different methods by A. Ashikhmin, 
S. Litsyn and M.A. Tsfasman in |^6J. 

Johan P. Hansen March 20, 2012 

A. Notation 

¥q - the finite field with q elements of characteristic p. 
F* - the invertible elements in ¥q. 



F, 



q - an algebraic closure of F^. 
I? a free Z-module of rank 2. 



M (E)z M - an integral convex polytope. 
- the toric surface associated to the polytope 



k = 
M 

□ cMr = 

X = Xa 
D. 

T = Tat = C/o C X - the torus. 

5" = iDil n |L'2| C X{¥q) - the intersection of the 
supports of the divisors Di and D2- 
• oJx the sheaf of differential forms on X. 

II. The method of toric varieties 

For the general theory of toric varieties we refer to [0, [H 
and |9|. Here we will be using toric surfaces and we recollect 
some of their theory. 
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A. Toric surfaces and their cohomology 

Let M be an integer lattice M ~ Z^. Let TV = 
Homz(M, Z) be the dual lattice with canonical Z - bilinear 
pairing < , >: M x N ^ "L. Let Mr = M (g)^ M 
and iVR — N ®i M with canonical R - bilinear pairing 
< , >:Mrx7Vr^M. 

Given a 2-dimensional integral convex polytope D in Mr. 
The support function hu ■ N-r — > M is defined as h\j{n) :— 
inf{< Tn,n > \m G D} and the polytope D can be 
reconstructed from the support function 



D/i = {to G M\ <m,n>> h{n) Wn G N}. 



(1) 



The support function h^ is piecewise linear in the sense that 
Nr is the union of a non-empty finite collection of strongly 
convex polyhedral cones in iVif such that h\j is linear on each 
cone. A fan is a collection A of strongly convex polyhedral 
cones in Nr such that every face of cr G A is contained in A 
and CT n cr' G A for all a, a' G A. 

The normal fan A is the coarsest fan such that /iq is linear 
on each u G A, i.e. for all cr G A there exists l^r G M such 
that 

ha(ji) —< la,n> Vri G a. (2) 

The 1 -dimensional cones p G A are generated by unique 
primitive elements n(p) G iV n p such that p — R>on(p). 

Upon refinement of the normal fan, we can assume that two 
successive pairs of n{pys generate the lattice and we obtain 
the refined normal fan, which will be the fan we will be using 
for the the rest of the present paper 

The 2-dimensional algebraic torus Tm — k* x k* is 
defined by T/v := Homz(Af, k*). The multiplicative character 
e(TO,), TO, G M is the homomorphism e(m) : T ~> k* defined 
by e{m){t) = t{m) for t G Tjy. Specifically, if {ni,n2} and 
{ttii, TO.2} are dual Z-bases of N and M and we denote Uj :— 
e{mj), j = 1, 2, then we have an isomorphism T^ ^ k* x k* 
sending t to {ui{t),U2{t)). For m — Aito,i + A2TO,2 we have 



eim){t)=ui{t)^'u2ity 



(3) 



The toric surface X\j associated to the refined normal fan A 

of D is 

where Ua is the fc-valued points of the affine scheme 
Spec(A;[iScr]), i.e., morphisms u : Sa ^ k with m(0) = 1 
and u{m + m') = u{m)u{m') \/m, m' G Sa, where S^r is the 
additive subsemigroup of A4 

5o^ = {to G M\ < m,y >> Vy G a}. 

The toric surface Xg is irreducible, non-singular and com- 
plete under the assumption that we are working with the 
refined normal fan. If cr, r G A and r is a face of a, then Ur 
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is an open subset of Ua- Obviously Sq — M and Uq — Tn 
such that the algebraic torus Tjv is an open subset of X^. 

Tn acts algebraically on Xq. On u ^ Ua the action of 
t e Tat is obtained as 

(tu){m) := t{m)u{m) for m ^ Sa , 

such that tu e Ua and Ua is Tjv-stable. The orbits of this 
action are in one-to-one correspondance with A. For each a G 

A, let 

orb(cr) := {m : M D o" — s> k*\u is a group homomorphism}. 

Then orb(CT) is a Tjv orbit in X^. Define V{a) to be the 
closure of orb(cr) in X^. 

A A-linear support function h gives rise to a polytope D 
as above and an associated Cartier divisor 



Dh = Dr 



E 

peA(i) 



h{n{p)) V{p) , 



where A(l) is the 1 -dimensional cones in A. In particular 

Dm — div(e(— m)) m G M. 

Lemma 1. Let h be a A-linear support function with asso- 
ciated convex polytope D and Cartier divisor Dh = D\j. The 
vector space H°(X, Ox{Dh)) of global sections ofOxiD^j), 
i.e., rational functions f on X^ such that div(/) + D[j > 
has dimension ^{M n D) and has {e{m)\m G M fl D} as a 
basis. 

B. Intersection theory on a toric surface 

For a A-linear support function h and a 1 -dimensional 
cone p G A(l) we will determine the intersection number 
{Dh\ V{p)) between the Cartier divisor Dh and V{p)) = P^ 
This number is obtained in |9, Lemma 2.11]. The cone p is 
the common face of two 2-dimensional cones cr', a" G A(2). 
Choose primitive elements n', n" G N such that 

n' + n" G K/9 

a' +Rp^ R>on' + Rp 

a" + Rp = M>on" + Rp 

Lemma 2. For any Ip G AI, such that h coincides with Ip on 
p, let h ^ h — Ip. Then 

{Dh:V{p)) = -{h{n') + h{n"). 

In the 2-dimensional non-singular case let n{p) be a prim- 
itive generator for the 1 -dimensional cone p. There exists an 
integer a such that 

n + n + an(p) = 0, 

V{p) is itself a Cartier divisor and the above gives the self- 
intersection number 

{V{p);V{p)) = a. 

More generally the self-intersection number of a Cartier 
divisor Dh is obtained in |9, Prop. 2.10]. 

Lemma 3. Let Dh be a Cartier divisor and let Oh be the 
polytope associated to h. Then 

{Dh]Dh) = 2Y0h{nh), 

where V0I2 is the normalized Lesbesgue-measure. 



C The support of the codes 

The toric codes are obtained from evaluating certain rational 
functions in a suitable set S of F^ -rational points on toric 
varieties, being the intersection of two ample divisors on X. 

Definition 4. For i = 1,2 let /», J^ C F* with /i n J2 = 
/2 n Ji = and introduce the two rational functions 



F,, 



n ('=("^1) 



ijf 



n (^("^2) 



ijf 



where the integer exponents satisfy ni^^ > 1 and ?i2,V) ^ 1- 

For i = 1,2, let Di = (Fi)o be their divisor of zeroes, 
\Di\ be their support and Ui = X\\Di\ their complement. It 
is important to note that the supports and their complement 
are independent of the choice of the exponents ni ,^ > 1 and 
"-2,^ > 1- 

Finally let the support set of the code be S = | Z?,; | n 1 1?2 1 = 

t/i u t/2 c f; X f;. 

Remark 5. As a set S" == /i x J2 U /2 x Ji C F* x F* with 
#5* — ^Ii ■ # J2 + #/2 • # Ji elements, but it is important to 
have in mind, that 5 C F* x F* is realized as the support of 
the intersection of two divisors in many different ways, namely 
one for each choice of the exponents ni_^ > 1 and n2,^ > 1. 



D. Toric evaluation codes 

We start by exhibiting the toric codes as evaluation codes 
supported on S. 

Definition 6. For each t e T ■^i k* x k*, we evaluate the 
rational functions in H°(X, Ox{D[^)) 



R'iX,Ox{Da)) 
f 



i-^ 



k 
fit). 



Let H°(X, Ox(£'n))^™'' denote the rational functions in 
H°(X, Ox{D\j)) that are invariant under the action of the 
Frobenius, that is functions that are Fg -linear combinations of 
the functions e(m) in (O. 

Evaluating in all points in S, we obtain the code Cg □ C 
(Fq)*'^ as the image 



ll°iX,Ox{Dh)) 



Frob 



Cs,n c (F,)#^ 



/ ^ (/W)tGT(F,) 



and the generators of the code is obtained as the image of the 

basis 

e{m) ^ {e{m){t))t(zs- 
as in ^. 

To estimate the parameters we have two bound the number 
of points in the support S, where the rational functions in 
H0(X, Ox{Da)f'°^ evaluates to zero. 

The support S is stratified by the intersections with the zeros 
of e(7TT,i) — Ip, where ip E Ii U I2 '^ F* A rational function 
/ can either vanish identically on a stratum or have a finite 
number of zeroes along the stratum. 
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Fig. 1. The polytope of Theorem |8] is the polytope with vertices 
{0,0), {d,0), (d, e + rd), (0, e). 
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TABLE I 

The intersection numbers for the four 1 -dimensional cones of 

the fan of the hirzebruch surface 



1) Identically vanishing: Assume that / is identically zero 
along precisely a of these strata. As e{nii) — tp and e(?7ii) 
have the same divisors of poles, they have equivalent divisors 
of zeroes, so 



(e(mi) -■iP)q r^ (e(mi))o. 
div(/) + Dn-a(e(TOi))o>0 



Therefore 



or equivalently 

f eR"{X, Ox{Da - a{e{mi))o). 

Depending on the polytope D this gives an upper bound for 
the number a, using Lemma [T] 

2) Vanishing in a finite number of points: On any of the 
#/i U #/2 — a other strata the number of zeroes of / is 
according to [10] at most the intersection number 



{Du - a(e(mi))o; (e(TOi))o). 



(4) 



This number can be calculated using Lemma |2] and Lemma |3] 
The above gives a method to construct toric codes from 
surfaces and obtain their precise parameters, this was done by 
the author in four cases in ||2j|. 

Example 7. (Hirzebruch surfaces). Let d, e, r be positive 
integers and let D be the polytope in Mr with vertices 
(0, 0), (d, 0), (d, e + rd), (0, e), see Figure [T] and with (refined) 
normal fan as in Figure |2] 

From the Hirzebruch surfaces with /i = J2 = F* x F* and 
I2 = Ji = 0, we obtain using the above method the following 
theorem. 



Fig. 2. The normal fan and the 1 -dimensional cones of the polytope in Fig. 
[T]that gives rise to a Hirsebrach surface. 



Theorem 8. Assume that d < q — 1, that e < q — I and that 
e + rd < q — 1. The toric code C]F*xF*,n ^^'^^ length equal to 
{q — 1)^, dimension equal to #(M flD) = (d+ l)(e+ 1) + 
r-^ — - (the number of lattice points in D) and the minimal 
distance is equal to Min{(q — 1 — d){q — 1 — e),{q — l)(q — 
1-e-rd)}. 

D. Joyner 1 11 1 has done extensive calculations on among 
others these toric codes. R. Joshua and R. Akhtbar |T2l have 
obtained results on a different kind of toric codes that appear 
to be related to the dual of the present codes. 

III. Codes from toric surfaces containing their 

DUAL CODE 
A. Differential forms and residues 

The residue theorem is obtained in [TJl over C, however 
the theorem and its various forms are essential and for com- 
pleteness we present general proofs here. Throughout Resp (w) 
means the local Grothendieck residue see, e.g., [il4i and fil5l . 
For residues on toric varieties we also refer to [lT6l . 

Theorem 9 (Residue theorem - general form). Let X be a 
complete smooth algebraic surface and let ujx be the sheaf of 
differential 2-forms on X. Let Ui , U2 be two open subsets of 
X such that X\{Ui U U2) = S is a finite set of points. Then 

i) Let uj £ a;x(C/i UC/2) = H°(L/i UC/2, wx) be any 2-form 

on X with no poles on Ui U U2, then X^pps R-6Sp(aj) = 

. 
ii) For any (w,) G ®pg5 ^ with J^Pes'^P ~ *-*' ^'^^'"^ 

exists an uj £ uJxiUi U U2) = H (f/i U U2,ujx), such 

that Resp(aj) = wp for all P G S. 



Proof: The Cech resolution ujx\UiY[^x 



U2 



uJx\UiuU2 °f ^^ sheaf ujx\UiuU;^ obtained from the two 
open sets Ui and U2, gives that a 2-form uj on X without 
poles on C/i U U2 defines a class [uj] £ H {Ui U U2,(^x) and 
that every class has such a representation. 

As }l^{X,u}x) ^ k and ff (C/i U U2,ojx) = for i > 2 by 
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Serre duality, relative cohomology gives the exact sequence 



Jl\UiUU2,^x) 



■H|(X,c^x) ^Ti^iX, lux) 



R\Ui U f/2„t^x) ^^^^ ©pps fc 



Then X^peS R-esp(w) = Res([aj]) and the claims follows from 
exactness of the last sequence. ■ 

In the above form there is no restrictions on the polar 
behavior as long as there are no poles on U1LIU2, however it 
is possible to prove the theorem in a stronger form. 

For a divisor 13 on X the sheaf of differential forms 
uJxiD), is the sheaf with ujx{D){U) = {r/ e ^{U)\{ri) + 
£) > on [/} on open sets U C X. Its global sections 
Il'^{X,uj{D)) are the differential forms w with (uj) + D > 0. 

Theorem 10 (Residue theorem - special form). Let X be a 
complete smooth algebraic surface and let lox be the sheaf of 
differential 2-forms on X. For i = 1,2, let Di be ample and 
effective divisors on X with support \Di\ and with complement 

Ui = X\\D.,\. Assume that X\{Ui U U2) = \Di\r\\D2\ = S 
is a finite set of points. 
i) For any w G H {X,ijj{Di + D2)), we have that 

X;pg5Resp(a;) = . 
ii) For any (w,) G ®p^s^ with '^p^gWp = 0, there 
exists an UJ ^ H {X, uj{Di +-D2)). such that Resp(aj) — 
Wp for all P G S". 

Proof: The morphism of sheaves 

ujxiDi)®uJx{D2) ~^uJxiDi + D2) 

is injective with cokemel j*{o-!^u-^(^u^), where j is the open 
immersion of U1UU2 ^-^ X. The associated long exact coho- 
mology sequence gives a surjection lf'{X,uj{Di + D2)) -^ 
h1([/i U U2,ojx) as n\X,uj{Di)) = }l\X,uj{D2)) = by 
the assumption on ampleness of the divisors. 

The proof now follows as in the above proof of Theorem 

m ■ 

B. Dualizing differential form of a toric code 

We want to exhibit a differential form wo on X with poles 
restriced to the points in the support S = \Di\[~\ ID2I = C/i U 
C/2 C F* X F*, where Di = {Fi)o are divisors of zeroes of 
the functions defined in Definition |4] and \Di\ are their support 
and Ui — X\\Di\ their complement. Besides that we want the 
differential form lu to vanish at the divisor 2D\j. 

Definition 11. A differential form oj^ G H"(X, uj{Di +D2- 
2_Dq)) is called a dualizing form for the toric code and we 
will call the set 

R = {P eS\ Resp(a;o) 7^ 0} C 5 

its restricted support. 

This existence of a dualizing form for the toric code is 
obtained in two steps utilizing the representations of the set S 
as the intersection of the supports of various ample divisors. 



Theorem 12. Assume that the support of the toric code is the 
intersection of the support of two ample divisors as i Definition 
|4] Assume that we can choose large exponents rii^^ > 1 and 
"•2,1/' ^ 1> such that L{Di +D2 —2Dq) 7^ 0. Then there exists 
a dualizing form for the toric code of Definition^with ample 
divisors Di and D2. 

Proof: For i = 1,2, let Di = {Fi)o be their divisor 
of zeroes, \Di\ be their support and Ui = X\\Di\ their 
complement. Assuming that we can choose the exponents 
rii ,^ > 1 and n2.^ > 1 such that Di are ample Theorem [TOl 
gives that for any (w,) G 0pg5 k with J2pes '^p ~ *^' there 
exists an a; G Yf'{X,uj{Di + £'2)), such that Resp(aj) = wp 
for all P G 5. 

In order to find a differential form vanishing at the divisor 
2D\^ we note that the support of the divisors Di and D2 and 
their complement is independent of the choice of the exponents 
rii ,^ > 1 and n2.^ > 1, see Remark |5] An uj constructed as 
above is in the corresponding H {X,lij{Di + -D2)) for larger 
values of the exponents and the corresponding divisors Di and 
D2 are still ample. 

Choose large exponents rii ,/, > 1 and n2^^ > 1, such that 
L{Di + D2~ 2Du) + and let P / in L('i)i + 1)2 - SDq) 
using Lemma [T] 

The corresponding divisors Di and D2 and the differential 
form Wo = -Fw G H(X, w(Di + D2 — SDq)) are the desired 
entities. ■ 

C. Toric codes contained in their dual codes 

For a linear code C C F" and w G (F*)", we let the w-dual 
be the code 

n 

^i = {a; G IF^I E ^^^^ = Vy G C} C F^ . 
1 

If w = (1,1,...,!) then C^ is the usual dual code C^ . In 
the notation above, we have the following theorem. 

Theorem 13. Let Cq be a toric code. Assume that the support 
S of the toric code is the intersection of the support of two 
ample divisors as i Definition^ Let Wq G H {X, Ll!{Di + D2 — 
2D\j)) be a dualizing differential for the code with ample 
divisors Di and D2 and let R C S be the corresponding 
resticted support of the code. The evaluation code Cpu 
obtained from evaluating functions in L{D^) at points in 
the restricted support R satisfies Cp.n C (Cp_n)i . where 
wp = Res(a;o)p for P G R. 

Proof: For any f,g G L{D^) and ujq G il{X,bj{Di + 
D2 - 2Da)), we have that fgujo G R{X,uj{Di + D2). By 
Theorem [To] Xpgjj, /(P).g(P) Res(ajo)p = 0, which proves 
the claim. ■ 

If the weights Wi are squares Wi = vf, which is always the 
case if q — 2™, let gy be coordinatwise multiplication by w,. 
Then the code C = gv{C) satisfy C C C^ and the dual code 
C = C^ satisfy C'^ C C 

This code can be used in the Calderbank-Shor-Steane 
method for constructing quantum error correcting codes. 

Example 14. (Hirzebruch Surfaces) The toric codes are ob- 
tained from evaluating certain rational functions in a suitable 
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Fig. 3. Illustration of the supports |Di| and ID2I of the divisors Di (loosely 
dashed) and D2 (densely dashed) and the support of the code S = | Di | n | D2 1 
having {q — 2)^ points. 



set S of rational points on toric varieties, being the intersection 
of two ample divisors on X as in Definition |4l With 

^1= n (e(™i)-^) (e(m2)-l) 
^eF*\{i} 

F2=(e(TOi)-l) Yl (e(m2)-^) 
VeF-\{i} 

we have the divisors 

Di =(Fi)o ^ (g - 2)iV{pi) + rV{pi)) + l/(p2) 
D2 MF2)o - {V{pi) + rV{p4)) + {q- 2)V(p2) 
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as 



(e(mi) 
(e(m2) 






-(e(TOi))o 

^V{P2) ■ 



V{p^)+rV{p,) 



The divisors Di and D2 are seen to be ample on X, using 
the intersection numbers in Table |7] and the Nakai criterion. 
The support set of the code S" = |A| n 11)21 = ^1 U f72 = 
(F*\{1}) X (F*\{1}) C F* X F* is reahzed as the intersection 
of the support of two ample divisors and we can apply the 
construction above. 
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